Radio Number of Hamming Graphs of Diameter 3

نویسندگان

چکیده

For $G$ a simple, connected graph, vertex labeling $f:V(G)\to \Z_+$ is called \emph{radio of $G$} if it satisfies $|f(u)-f(v)|\geq\diam(G)+1-d(u,v)$ for all distinct vertices $u,v\in V(G)$. The number the minimal span over radio labelings $G$. If bijective onto $\{1,2,\dots,|V(G)|\}$ exists, graceful} graph. We determine diameter 3 Hamming graphs and show that an infinite subset them graceful.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rainbow connection number of graphs with diameter 3

A path in an edge-colored graph G is rainbow if no two edges of the path are colored the same. The rainbow connection number rc(G) of G is the smallest integer k for which there exists a k-edge-coloring of G such that every pair of distinct vertices of G is connected by a rainbow path. Let f(d) denote the minimum number such that rc(G) ≤ f(d) for each bridgeless graph G with diameter d. In this...

متن کامل

Oriented diameter of graphs with diameter 3

In 1978, Chvátal and Thomassen proved that every 2-edge-connected graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest value f(d) such that every 2-edge-connected graph G with diameter d has an orientation with diameter at most f(d). For d = 3, their general bounds reduce to 8 ≤ f(3) ≤ 24. We improve these bounds to 9 ≤ f(3) ≤ 11.

متن کامل

On Diameter of Line Graphs

The diameter of a connected graph $G$, denoted by $diam(G)$, is the maximum distance between any pair of vertices of $G$. Let $L(G)$ be the line graph of $G$. We establish necessary and sufficient conditions under which for a given integer $k geq 2$, $diam(L(G)) leq k$.

متن کامل

On the Acyclic Chromatic Number of Hamming Graphs

An acyclic coloring of a graph G is a proper coloring of the vertex set of G such that G contains no bichromatic cycles. The acyclic chromatic number of a graph G is the minimum number k such that G has an acyclic coloring with k colors. In this paper, acyclic colorings of Hamming graphs, products of complete graphs, are considered.

متن کامل

On Radio Mean Number of Some Graphs

A radio mean labeling of a connected graph G is a one to one map f from the vertex set V (G) to the set of natural numbers N such that for each distinct vertices u and v of G, d (u, v)+ ⌈ f(u)+f(v) 2 ⌉ ≥ 1+ diam (G). The radio mean number of f , rmn (f), is the maximum number assigned to any vertex of G.The radio mean number of G, rmn (G) is the minimum value of rmn (f) taken over all radio mea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theory and applications of graphs

سال: 2022

ISSN: ['2470-9859']

DOI: https://doi.org/10.20429/tag.2022.090210